gcd as a linear combinations